Expansions of Powers of 2 Jeffrey

نویسنده

  • Jeffrey C. Lagarias
چکیده

P. Erdős asked how frequently 2 has a ternary expansion that omits the digit 2. He conjectured this holds only for finitely many values of n. We generalize this question to consider iterates of two discrete dynamical systems. The first considers ternary expansions of real sequences xn(λ) = ⌊λ2 ⌋, where λ > 0 is a real number, and the second considers 3-adic expansions of sequences yn(λ) = λ2 , where λ is a 3-adic integer. We show in both cases that the set of initial values having infinitely many iterates that omit the digit 2 is small in a suitable sense. For each nonzero initial value we obtain an asymptotic upper bound as k → ∞ on the the number of the first k iterates that omit the digit 2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

0 M ay 2 00 7 Ternary Expansions of Powers of 2 Jeffrey

P. Erdős asked how frequently 2 has a ternary expansion that omits the digit 2. He conjectured this holds only for finitely many values of n. We generalize this question to consider iterates of two discrete dynamical systems. The first considers ternary expansions of real sequences xn(λ) = ⌊λ2 ⌋, where λ > 0 is a real number, and the second considers 3-adic expansions of sequences yn(λ) = λ2 , ...

متن کامل

Ju l 2 00 8 Ternary Expansions of Powers of 2 Jeffrey

P. Erdős asked how frequently does 2n have a ternary expansion that omits the digit 2. He conjectured that this holds only for finitely many values of n. We generalize this question to consider iterates of two discrete dynamical systems. The first considers truncated ternary expansions of real sequences xn(λ) = ⌊λ2n⌋, where λ > 0 is a real number, along with its untruncated version, while the s...

متن کامل

Cornish-fisher Expansions for Poisson and Negative Binomial Processes

Negative binomial and Poisson processes {X(t), t ≥ 0} have cumulants proportional to the rate λ. So, formal Cornish-Fisher expansions in powers of λ−1/2 are available for their cumulative distribution function and quantiles. If T is an independent random variable with cumulants proportional to γ then the cumulants of X(T ) are proportional to γ; so, CornishFisher expansions in powers of γ−1/2 a...

متن کامل

Asymptotic expansions for sums of block - variables under weak dependence

Let {X i } ∞ i=−∞ be a sequence of random vectors and Y in = f in (X i,ℓ) be zero of length ℓ and where f in are Borel measurable functions. This paper establishes valid joint asymptotic expansions of general orders for the joint distribution of the sums n i=1 X i and n i=1 Y in under weak dependence conditions on the sequence {X i } ∞ i=−∞ when the block length ℓ grows to infinity. Similar exp...

متن کامل

ec 2 00 5 The Ternary Expansions of Powers of 2

P. Erdős asked how frequently the ternary expansion of 2 omits the digit 2. He conjectured this holds only for finitely many values of n. We generalize this question to iterates of two discrete dynamical systems. We consider real sequences xn(λ) = ⌊λ2 ⌋, where λ > 0 is a real number, and 3-adic integer sequences yn(λ) = λ2 , where λ is a 3-adic integer. We show that the set of initial values ha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007